Dalam rancangan asalnya, NAM Air telah diproyeksikan sebagai syarikat penerbangan perkhidmatan penuh untuk bersaing dengan Garuda Indonesia dan cabang perkhidmatan penuh Lion Air, Space Jet Aviation, yang kemudian berganti nama menjadi Batik Air . Rencana ini dibatalkan dan diubah menjadi feeder untuk Sriwijaya Air yang memiliki skema yang sama dengan yang dimiliki Lion Air dengan Wings Airnya, dan, pada tahun 1990-an, Garuda Indonesia dengan Merpati . Sriwijaya Air melayani laluan utama, sementara NAM Air melayani laluan sekundernya. [2]

Pada 26 September 2013, NAM Air diperkenalkan secara rasmi sebagai anak syarikat Sriwijaya Air yang dirancang untuk mengadakan penerbangan pertamanya pada Oktober 2013; rancangan kemudian ditangguhkan kerana AOC belum dikeluarkan oleh Kementerian Perhubungan Indonesia. NAM Air memperoleh AOC pada 29 November 2013 dan menerbangkan penerbangan sulungnya dari Jakarta ke Pangkal Pinang pada 11 Disember 2013. [3] Penerbangan komersial pertama kemudian menyusul dari Jakarta ke Pontianak, dan Pontianak ke Yogyakarta pada 19 Disember 2013. [4]

NAM Air dinamakan sempena bapa Chandra Lie, Lo Kui Nam. [5] Akronim NAM juga telah digunakan oleh kumpulan syarikat Sriwijaya Air yang lain: Pengurusan Penerbangan Nasional (Flying School - lebih dikenali sebagai NAM Flying School), Pengurusan Aircrew Nasional (Cabin Crew Training Center), National Aircraft Maintenance (Aircraft Maintenance) dan Negeri Aksara Mandiri (Majalah Dalam Penerbangan).

Ditubuhkan pada tahun 2013, NAM Air adalah syarikat penerbangan pertama dan satu-satunya di Indonesia yang membenarkan pramugari wanita memakai jilbab dalam semua penerbangan biasa, diikuti oleh syarikat induknya, Sriwijaya Air, pada bulan November 2015. Ini menjadikan mereka menjadi sebilangan syarikat penerbangan yang melakukannya di Asia Tenggara bersama dengan Royal Brunei Airlines . Syarikat penerbangan lain di Indonesia hanya membenarkan pramugari wanita mereka menggunakan jilbab ketika melakukan penerbangan Haji / Umra atau penerbangan ke Timur Tengah terutama ke Arab Saudi. [6]